Phù Sai tiếp tục muốn quyết chiến với nước Tề để giành ngôi bá chủ trung nguyên. Ngũ Tử Tư vì can quá thẳng nên bị Phù Sai giết chết.

Năm 482 TCN, lợi dụng lúc Ngô đang đưa quân đánh nhau một trận lớn với quân Tề ở Ngải Lăng, vua nước Việt là Câu Tiễn đã mang quân đánh úp và chiếm được kinh đô của nước Ngô. Nước Ngô tuy chưa bị diệt nhưng bị tàn phá nặng nề.

Trong khi đó Phù Sai đã đánh bại quân Tề ở Ngải Lăng và được sự thừa nhận ngôi vị của các chư hầu trung nguyên. Nghe tin ở nhà có nguy biến, Phù Sai cấp tốc mang quân viễn chinh từ xa trở về, giao chiến bị thua to. Phù Sai sợ hãi phải xin làm phiên thần của Câu Tiễn. Câu Tiễn chấp thuận.

Mặc dù có thời gian hưu chiến nhưng Phù Sai cũng không khắc phục được tình hình vì lúc đó tuổi đã cao, nước Ngô cứ thế mất dần những phần lãnh thổ của mình vào tay hai nước Sở và Việt. Chín năm sau, Câu Tiễn mang quân diệt hẳn nước Ngô vào năm 473 TCN. Phù Sai tự vẫn.